// 栈示例:
const stack = [];
stack.push(1)
stack.push(2)
console.log(stack.pop())
console.log(stack.pop())

// 用ES6的class，封装一个Stack类，包括push、pop、peek方法。
class Stack {
    constructor() {
        this.content = []
    }

    push(item) {
        this.content.push(item)
    }

    pop() {
        return this.content.pop()
    }

    peek() {
        return this.content[this.content.length - 1]
    }
}

// 请用栈这个数据结构，将100这个十进制数字转为二进制
function toBinary(num) {
    const arr = []
    do {
        const remainder = num % 2
        arr.push(remainder)
        num = parseInt(num / 2)
    } while (num > 0)
    let str = ''
    while (arr.length) {
        str += arr.pop()
    }
    return str
}
console.log(toBinary(100))